package 二叉树相关问题.BST;

public class 二叉搜索树的搜索 {

    public TreeNode searchBST(TreeNode root, int val) {
           if (root==null)
               return null;
           if (root.val==val)
               return root;
           else if (root.val<val)
               return searchBST(root.right,val);
           else
               return searchBST(root.left,val);

    }

}
